Which reminds me, I always found her in the forests near Gongaga and I'm pretty sure I've found her elsewhere. I think Nix is right, you can find Yuffie anywhere.